Gaya Island Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Gaya Island Vacation
The easiest way to experience this city is with a custom-made Gaya Island vacation package. Stay in the neighborhood of Downtown Kota Kinabalu, which is good for bars and pubs, dining and markets or go someplace else — our package deals are all about you. Fill your days with tours of Likas Stadium, Sabah State Mosque and Imago Shopping Mall, some of the top attractions you shouldn't miss during a trip to Gaya Island. Whoever you're taking time off with and whatever you plan to spend, your dream Gaya Island vacation is only clicks away with Expedia.
Top Gaya Island Vacation Deals
Price found within the past 48 hours. Click for updated prices.
The Aru Hotel, Aru Suites by Ayuhouz
Tanjung Aru
CA $3,192
per person
Jan 7 - Jan 12
found 10 hours ago
Roundtrip flight included
Toronto (YYZ) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (37 reviews)
Unfortunately, our stay at The Aru was disappointing. Cleaning was never completed on time, and when the apartment was cleaned, items were regularly missed or left undone.
The overhead shower did not work, and we also experienced problems with the hot water. Communication from the staff was poor, with little effort made to keep us updated or resolve the issues. The service felt very cold and unwelcoming.
The property has potential, but the maintenance, housekeeping and customer service need significant improvement.
Reviewed on Aug 24, 2026
The Shore Kota Kinabalu by Five Senses
Downtown Kota Kinabalu
CA $3,008
per person
Jan 7 - Jan 12
found 10 hours ago
Roundtrip flight included
Toronto (YYZ) to Kota Kinabalu (BKI)
9/10 Wonderful! (7 reviews)
Great location. The apartment was very clean and had everything we needed for our stay. Would highly recommend.
Reviewed on Aug 8, 2026
Seaside Travellers Inn
CA $3,018
per person
Jan 7 - Jan 12
found 10 hours ago
Roundtrip flight included
Toronto (YYZ) to Kota Kinabalu (BKI)
7.6/10 Good! (28 reviews)
The place looks like it’s been refurbished and it’s terrific. Sea view room(11) is great, close to pool, restaurant and beach (though not very swim able due to rocks that we saw on low tide.) Pool is terrific. Service great a about a half hour grab ride into KK. Highly recommend for a laid back stay. We extended our original 2 day stay to 6.
Reviewed on Sep 29, 2023
Ready to book your vacation to Gaya Island?
Gaya Island Hotel Deals
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
CA $295
CA $324 total
Oct 27 - Oct 28
includes taxes & fees
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
CA $373
CA $423 total
Oct 27 - Oct 28
includes taxes & fees
8.6/10 Excellent! (199 reviews)
"Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed ..."
Reviewed on Oct 2, 2026
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
CA $359
CA $598 total
Nov 25 - Nov 26
includes taxes & fees
8.8/10 Excellent! (451 reviews)
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means ..."
Reviewed on Oct 6, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Gaya Island attractions
Tunku Abdul Rahman Park
8.6/10 (38 reviews)
Explore the great outdoors at Tunku Abdul Rahman Park, a lovely green space in Gaya Island. Stroll along the marina or visit the shops in the area.
What to do in Gaya Island
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
CA $88
per adult
Sabah: Mangrove Fireflies, and Sky Mirror Dream Beach Tour
CA $97
per adult
Sabah MALI-MALI GARDEN SPA Massage Experience
CA $32
per traveller
Frequently asked questions
How much does a Gaya Island vacation package cost?
Offering excellent value package deals from CA $2,910 on Expedia, you'll be thrilled with how little a vacation to Gaya Island costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Gaya Island?
You're likely to find reduced prices and greater availability in January, March and May. Take a look at our cheap Gaya Island vacation packages and you could score some great off-season deals.
How many days is enough for Gaya Island?
We recommend booking a Gaya Island vacation for a minimum of 4 days. This will allow you plenty of time to tick off popular sights including Kota Kinabalu Esplanade and Anjung Samudera, as well as check out neighbourhoods like Downtown Kota Kinabalu and Pusat Bandar. You might even be able to slot in a day trip or two outside of Gaya Island.
How to find the best Gaya Island package deals?
Use Expedia's handy filters to find some great Gaya Island package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Gaya Island package deals in the off-season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Gaya Island vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll typically snag a better deal than booking each component individually. And you'll still have the flexibility to create a customized Gaya Island vacation by choosing your favourite accommodation type, airline and car class.
When to book a vacation package to Gaya Island?
If you have your Gaya Island travel dates finalized, book early to grab some awesome deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous trips? Our last-minute deals are ideal for impromptu escapes.
How to plan a trip to Gaya Island?
- Choose when to get away: Check your schedule and pack your bags. Your preferred season and the activities available will also help you decide when to escape to Gaya Island.
- Budget wisely: As well as the cost of your stay, you should factor in other expenses. These include transportation, food and flights. Also, set aside some extra funds for unexpected costs that may crop up during your trip to Gaya Island.
- Work out your trip length: Consider how long you want to spend exploring Gaya Island. Plan your days so you can get to all the activities and attractions you're interested in at a leisurely pace.
- Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a tailored Gaya Island vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
